BOUNDARY STRUCTURE OF HYPERBOLIC 3-MANIFOLDS 
ADMITTING ANNULAR AND TOROIDAL FILLINGS AT LARGE 

DISTANCE 



SANGYOP LEE AND MASAKAZU TERAGAITO 

Abstract. For a hyperbolic 3-manifold Af with a torus boundary component, 
all but finitely many Dehn fillings yield hyperbolic 3-manifolds. In this paper, 
we will focus on the situation where M has two exceptional Dehn fillings: an 
annular filling and a toroidal filling. For such situation, Gordon gave an upper 
bound 5 for the distance between such slopes. Furthermore, the distance 4 is 
realized only by two specific manifolds, and 5 is realized by a single manifold. 
These manifolds all have a union of two tori as their boundaries. Also, there is 
a manifold with three tori as its boundary which realizes the distance three. We 
show that if the distance is three then the boundary of the manifold consists 
of at most three tori. 



1. Introduction 

Let M be a hyperbolic 3-manifold with a torus boundary component Tq. For a 
slope 7 on To, M(j) denotes the manifold obtained by 7-Dehn filling on M. That 
is, M(7) = M U Vj, where is a solid torus, glued to M along Tq in such a way 
that 7 bounds a disk in Vy. A 3-manifold is said to be annular (resp. toroidal) if 
it contains an essential annulus (resp. torus). Suppose that M{a) is annular and 
M{0) is toroidal for slopes a and /3 on To. Gordon 2 showed that A{a,(3) < 5, 
where A{a,P) denotes the distance between two slopes, which is their minimal 
geometric intersection number. Furthermore, Gordon and Wu [H] showed that the 
distance 5 is realized by a single manifold and the distance 4 is realized by two 
specific manifolds. These manifolds are the exteriors of the Whitehead sister (or 
(—2,3, 8)-pretzel) link, the Whitehead link and the 2-bridge link corresponding to 
3/10, using Conway's notation, in the 3-sphere S^. Following Gordon 3:, let us 
define 

A'^{A,T) = max{A(a,/?) : there is a hyperbolic 3-manifold M such that dM 
is a disjoint union of k tori, and a, (3 are slopes on some component 
of dM such that M{a) is annular and M{(3) is toroidal} 

for k>2. {A^{X,Y) is defined similarly for other types X, F e {S',T»,A,T}, but 
we do not need it.) Thus A^(^,T) = 5. Also, there are infinitely many hyperbolic 
manifolds realizing the distance three 6 . Among them, there is a hyperbolic 3- 
manifold, called the magic manifold^ which is the exterior of a certain 3-component 
link in . Hence A^(v4, T) = 3. Gordon 3 gave an example showing A'^(A, T) > 2 
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for any fc > 4. Thus A'^(A, T) = 2 or 3 for fc > 4. The purpose of this paper is to 
determine this value. 

Theorem 1.1. Let M he a hyperbolic 3-manifold with a torus boundary component 
Tq and suppose that there are two slopes a, [3 on Tq such that M{a) is annular and 
M{p) is toroidal. If A(a, /?) — 3, then dM is a union of at most three tori. In 
particular, A{A, T)^ — 2 for any k > A. 

This gives a partial answer to O Question 5.3]. 

In Section[21 we prepare the basic facts about labelled graphs. In particular, the 
key is Lemma |2 . 41 which claims that neither graph contains both a black Scharle- 
niann cycle and a white Scharlemann cycle. Section 13 is devoted to a special case 
where one graph has a single vertex, and Section 01 deals with the case where the 
graph on the annulus has two vertices. Section deals with the generic case. To 
prove Theorem ll.il we need to consider the situation that M(/3) contains a Klein 
bottle. This case is treated in Sections and |3 

2. Preliminaries 

An annulus or torus is essential if it is incompressible, boundary-incompressible 
and is not boundary-parallel. For two slopes a and /3 on Tq, we suppose that M{o) 
is annular and M(/3) is toroidal. That is, M{a) (resp. M{(3)) contains an essential 
annulus (resp. torus). 

To prove Theorem ll.il we assume that A(a, /3) = 3 and dM is not a union of at 
most three tori for contradiction, throughout the paper. 

Lemma 2.1. M{a) and M{j3) are irreducible and boundary-irreducible. 

Proof. Since M is large in the sense of ^1], M{a) and M{(3) are irreducible by |14l 
Theorems 4.1 and 5.1]. Boundary-irreducibility follows from [30. □ 

Let S be an essential annulus in M{a). For a core Ka of the attached solid torus 
Vq., we can assume that S meets Ka transversely. Then SC\Va is a disjoint miion of 
meridian disks of V^, mi, U2, • ■ • , numbered successively along Vq, and s can be 
chosen to be minimal among all essential annuli. Similarly, we consider an essential 
torus T in M meeting a core Kp of Vp transversely. Then T n Vg is a union of 
meridian disks wi, D2, • ■ ■ , I't, and t is chosen to be minimal. Let S = S C\ M and 
T = T n M. We can assume that no circle component in S* n T bounds a disk in S 
or T, since both surfaces are incompressible. 

In the usual way (mUEDj the arc components of 5 n T define labelled graphs 
Gs on S and Gt on T. The vertices of Gs (resp. Gt) are mi,W2,...,Us (resp. 
wi, W2, . . . , ft)- For an edge of Gs, if its endpoint lies in dui fl dvj, then the point 
is labelled j at ui. Thus the sequence of labels 1, 2, . . . , t is repeated three times 
around each m, and so ut has degree 3t. Similarly, the edges of Gt are labelled, 
and the sequence 1,2, ... ,s appears three times around vj. An edge with label 
i at one of its endpoints is called an i-edge. Also, an edge with labels i and j 
is called a {i,j}-edge. An edge is said to be level if its endpoints have the same 
label. Notice that there is one-one correspondence between the edges of Gs and 
Gt, and that neither graph contains a trivial loop, which bounds a 1-sided disk face. 
Throughout the paper, two graphs on a surface are considered to be equivalent if 
there is a homeomorphism of the surface sending one graph to the other. 
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Each vertex of Gs is given a sign, according to the sign of the intersection point 
of Ka with S with respect to some chosen orientations of M, S and Ka- Similarly, 
we give a sign to each vertex of Gt- Two vertices are parallel if they have the 
same sign, otherwise they are antiparallel. An edge is positive if it connects parallel 
vertices. Otherwise, it is negative. In particular, a loop is positive. A point at a 
vertex is called a positive edge endpoint if there is a positive edge incident to there. 
Otherwise, it is a negative edge endpoint. 

For a graph G — Gs or Gt, let denote the subgraph consisting of all vertices 
and all positive edges of G. Also, be the subgraph of G^ consisting of all 
vertices and all x-edges of G"*" for a label x. A disk face of G^ is called an x-face. 
The reduced graph G of G is obtained from G by amalgamating each family of 
mutually parallel edges into a single edge. 

A cycle a consisting of positive edges is a Scharlemann cycle if it bounds a disk 
face of the graph, and all the edges in a have the same pair of labels {i, z + 1} at 
their endpoints, called the label pair of a. The length of a is the number of edges 
in a. In particular, a Scharlemann cycle of length two is called an S-cycle. If a is 
surrounded by a cycle r, that is, each edge of r is immediately parallel to an edge 
of a, then r is called an extended Scharlemann cycle (see 0]). 

Lemma 2.2. (1) There are no two edges which are parallel in both graphs. 

(2) (The parity rule) An edge is positive in one graph if and only if it is negative 
in the other. 

(3) The edges of a Scharlemann cycle in Gs {resp. Gt) do not lie in a disk in 
T {resp. S). 

(4) // Gs {resp. Gt) contains a Scharlemann cycle, then T {resp. S) is sepa- 
rating, and so t {resp. s) is even. 

(5) If t > 2 {resp. s > 2), then Gs {resp. Gt) cannot contain an extended 
Scharlemann cycle. 

Proof. (1) This is Lemma 2.1]. See also ^ Lemma 2.2]. (2) can be found in 
p. 279]. (3) and (4) are Lemma 2.2]. (5) For Gs, this is H Theorem 3.2]. For 
Gt, we refer Remark that only extended S'-cycles are considered in [HJ^J. □ 

Theorem 2.3. M{(3) does not contain a Klein bottle meeting a core Kp of V/s in 
at most t/2 points. 

This will be proved in Sections IHI and [3 

If Gs contains a Scharlemann cycle, M{(3) is split into two pieces B and W 
along T. We call them the black side and the white side of T, respectively. Also, 
a disk face of Gs is said to be black or white, according as it lies in B or W. In 
particular, a Scharlemann cycle whose disk face is black (white) is called a black 
{white) Scharlemann cycle. This is similar for Gt- 

For the remainder of the section, let be that part of between Vi and 

Vi+l. 

Lemma 2.4. Neither graph contains a black Scharlemann cycle and a white Scharle- 
mann cycle simultaneously. 

Proof. Assume that Gs contains a black Scharlemann cycle cti and a white Scharle- 
mann cycle (72. Let Di be the disk face bounded by ct^, and {fc^, /c^ + 1} be the label 
pair of cr^. Let X = 7V(f Uilfc^^fc^+i Ui?fc2,fc2+i U-Di Ui:)2)- Then consists of two 
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tori Ti and T2, each of which intersects K/s fewer than t times. By the minimality of 
T, each Ti is boundary-parallel or bounds a solid torus in M{(3). Thus dM consists 
of at most three tori, contradicting our assumption. 

A similar construction works for Gt- By using the disk faces bounded by a black 
Scharlemann cycle and a white Scharlemann cycle in Gt, we obtain two annuli Si 
and S'2, each of which intersects fewer than s times. By the minimality of S", 
each Si is boundary parallel. Hence dM is a union of two tori, a contradiction. □ 

Lemma 2.5. G5 satisfies the following. 

(1) There are no two S-cycles with disjoint label pairs. 

(2) Any family of mutually parallel positive edges in Gs contains at most t/2 + 1 
edges. If T is non- separating, then it contains at most t/2 edges. 

(3) Either any family of mutually parallel negative edges in Gs contains at most 
t edges, or all vertices of Gt are parallel. 

Proof. (1) Let (Ji and 0-2 be S'-cycles with disjoint label pairs. Let {/cj, ki + 1} be the 
label pair of cr^, and let Di be the face bounded by tXi, i = 1, 2. Shrinking Hk^.ki+i 
to its core in Hk^.ki+i U Di gives a Mobius band Bi whose boundary is essential on 
T by Lemma r2.2f 3^. By dBi and dB2, T is split into two annuli Ai and A2. If Ai 
contains vertices in its interior, then the Klein bottle Fi = Bi\jAi\JB2 meets Kf^ 
in + 2 points. The torus dN{Fi) is incompressible by the irreducibility of M{0). 
If it is boundary parallel in M{f3), then M{(3) = N{Fi) is not toroidal. Hence this 
torus is essential, and so 2(aj + 2) > t, giving > t/2 — 2. Since oi + 02 = i — 4, 
fli =02 = t/2 — 2. But this contradicts Theorem 12.31 

(2) If i > 2, then such family contains at most t/2 + 2 edges by |13[ Lemma 1.4], 
and moreover, if it contains t/2 + 2 edges, then it contains two S'-cycles with disjoint 
label pairs, which contradicts (1). lit = 2, then three parallel edges contain a black 
5-cycle and a white S-cycle, contradicting Lemma f2. 41 When t ~ 1, Gt contains 
only positive edges, and so Gs has no positive edges by the parity rule. 

If a family of parallel positive edges contains more than t/2 edges, then the family 
contains an S-cycle. The second claim follows immediately from Lemma |^^4). 

(3) See Lemma 2.3] for t > 2. Assume t = 2 and that two vertices of Gt are 
antiparallel. Suppose that Gs has three mutually parallel negative edges ei, 62, 63, 
numbered successively. Then all are level by the parity rule. Hence we can assume 
that ei and 63 have label 1. Since two loops at each vertex of Gt are parallel (see |2 
Lemma 5.2]), ei and 63 correspond to parallel loops at vi in Gt- This contradicts 
Lemma ICTl). □ 

Lemma 2.6. Gt satisfies the following. 

(1) If s > 2, then any family of mutually parallel positive edges in Gt contains 
at most s/2 + 1 edges. If S is non-separating, then it contains at most s/2 
edges. 

(2) Any family of mutually parallel negative edges in Gt contains at most s 
edges. 

(3) All Scharlemann cycles in Gt have the same label pair. 

Proof. These are Lemma 2.5]. □ 

Lemma 2.7. Gs satisfies the following. 

(1) At most two labels can be labels of S-cycles. 
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(2) At most four labels can be labels of Scharlemann cycles. 

Proof. (1) If there are three labels of S'-cycles, there are two S'-cycles with disjoint 
label pairs and with the same color by Lemma |2. 41 This is impossible by Lemma 

E3i;i). 

(2) If not, Gs has three Scharlemann cycles ui, (T2, (73 with mutually disjoint 
label pairs and with the same color Lemma [2.41 Let Di be the face bounded by 
(Ti, and let {ki,ki + 1} be the label pair of (7^. We can assume that Di C B. On 
T, there are mutually disjoint annuli Ai which contain the edges of ai respectively. 
Define M, = N{A, U Hk,.k,+i U A) C B. Let Bi = cl(9M, - A,). Then a new 
torus Ti = [T — Ai) U Bi meets Kp fewer than t times. Hence Ti is compressible 
or boundary parallel. If one of Ti is compressible, the argument in the proof of |^ 
Theorem 3.5] without any change gives a contradiction. Thus any Ti is boundary 
parallel. Let Zi = c\{B - Mi). Then Zi^T"^ y. L Since M2 C Zi, M2 is a sohd 
torus, and moreover, B2 is parallel to A2 through M2. This contradicts [J| Claim 
3.6]. ' □ 

If Gs contains a Scharlemann cycle with label i, then i is called an S-label. 
Otherwise, i is called a non-5-label. 

Lemma 2.8. Let t > 3. Any x-face in Gs has at least 4 sides for a non-S-label x. 

Proof. Assume not. By Lemmas 12. 2r 5]) and l2.r)f 2]l. Gs cannot contain a two-sided 
a;-face. Let D be a 3-sided a;- face in Gs. By j8j Proposition 5.1], D contains 
a Scharlemann cycle. Since Gs cannot contain an extended Scharlemann cycle 
by Lemma \'2.'2( 5). D contains an S'-cycle. By using Lemma l2.7r i'). the proof of 
01 Lemma 5.1] shows that D contains an S'-cycle with face /, and the bigon gi 
and the 3-gon g2 adjacent to / have only two kinds of corners. See Figure 
5.4]. For convenience, we assume that / has two (1, 2)-corners, and gi has (t, 1)- 
and (2, 3)-corners. Let ^i.i+i be the annulus in dVfj between Vi and Wi+i. Then 
(T — Int {vtUviUv2^V3))U{At^iDA2^3) is a genus three closed surface, on which dgi 
and dg2 are homologically independent. (This means that the genus three closed 
surface will be compressed to a torus along gi and g2.) Hence N{TUHUfUgiUg2) 
has two torus boundary components, where H is the part of Vp between vt and W3, 
containing vi. Since each torus meets Kp fewer than t, they are inessential in 
M{(3). Then M is bounded by at most three tori as in the proof of Lemma f2. 41 a 
contradiction. □ 

3. Case where one graph has a single vertex 
In this section, we treat the case where s — 1 or t = 1. 
Lemma 3.1. s 7^ 1. 

Proof. Assume s — 1. Since the vertex ui of Gs has degree 3t, t must be even. 
Also, all edges of Gs are positive and parallel. If t > 2, then 3t/2 < t/2 + 1, giving 
t < 1, a contradiction. Hence t — 2. But then Gs contains a black 5-cycle and a 
white S'-cycle, which contradicts Lemma [2.41 □ 

Lemma 3.2. Ift~ 1, then s — 2. 

Proof. Assume t = 1 and s > 3. There are 3s/2 edges (so, s is even) in Gt, which 
are divided into at most three families of mutually parallel edges (see |21 Lemma 
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Figure 1. 



5.1]). Since each family contains at most s/2 + 1 edges by Lemma irCT l). Gt has at 
least two families. If there are only two families, then 4(s/2 + 1) > 3s gives s < 4. 
Hence s = 4. Then Gt consists of two families of three mutually parallel edges. 
By examining the labels, this contradicts the parity rule. Therefore, Gt contains 
three families. 

We denote by Gt — ^^(<Zi, 92, 93) when each family contains 91,92,93 edges, 
respectively. Note that H{qi, 52, 93) is invariant under any permutation of the 9i's. 
If 9i < s/2 for any i, then 6 • s/2 > 2{qi + 92 + 93) — 3s gives 91 = 92 = 93 = s/2, 
and so Gt — H{s/2, s/2, s/2). It is easy to see that Gt contains an extended 
Scharlemann cycle of length three, which is impossible by Lemma IT^ 5^. Hence we 
may assume qi ~ s/2 + 1. Let Qi denote the family of parallel edges containing qt 
edges. Then Qi contains an S'-cycle at one end (see TB', Lemma 1.4]). By examining 
the labels, (72 + 93 = (mod s) and 52 + 93 = s — 2 (mod s). This implies s = 2, a 
contradiction. □ 

Lemma 3.3. t ^ 1. 

Proof. Assume t = 1. By Lemma H!^ s 2. Then Gt = ff(3,0,0), F(2,l,0) or 
7J(1,1,1). If Gt = i?(3,0, 0) or iJ(l,l,l), then Gt contains a black Scharlemann 
cycle and a white Scharlemann cycle, contradicting Lemma [2.41 Clearly, H{2, 1,0) 
contradicts the parity rule. □ 

4. Case where s = 2 

In this section, we consider the case where s = 2 and t > 2. Then the reduced 
graph Gs of Gs is a subgraph of the graph shown in Figure^ Notice that ui and U2 
are incident to the same number of loops in Gs- We denote by Gs = G{po,pi,p2) 
when Ui is incident to po loops, and the other two families of parallel edges contain 
pi and p2 edges, respectively. Clearly, G(po,Pi,P2) is equivalent to G(po,P2,Pi). 
We divide the argument into two cases. 

4.1. The two vertices of Gs are paralleL 

Lemma 4.1. t > 2. 

Proof. Assume t = 2. Then pi < 2 for any i by Lemma I2.5f 2'l. and so Gs = 
G(2,2,0), G(2,l,l) or G(l,2,2). In any case, Gs contains a black Scharlemann 
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cycle and a white Scharlcmann cycle, since any disk face is a Scharlemann cycle. 
This contradicts Lemma □ 

Lemma 4.2. T is separating and t = 4. 

Proof. Since M = 2pQ +pi +P2, Pi > t/2 for some i. Thus Gs contains an S'-cycle, 
and so T is separating and t is even by Lemma|^^4). Hence we have t > 4. Notice 
that pi <t/2 + l for any i by Lemma lT^ 2'). Hence 3t < 4(t/2 + 1) = 2i + 4, giving 
t < 4. □ 

Proposition 4.3. The two vertices oj Gs cannot he parallel. 

Proof. Since pi <'i for any i by Lemma|^2l2), Gs = G(3, 3, 3). Once we fix labeling 
around ui, there are only two possibilities for labelling around U2 by the parity rule. 
In any case, Gs contains a black Scharlcmann cycle and a white Scharlemann cycle, 
a contradiction. □ 

4.2. The two vertices of Gs are antiparallel. 

Lemma 4.4. po 7^ 0. 

Proof. If po = 0, then all edges of Gs connect ui with U2. Hence all edges of Gt are 
positive by the parity rule. Notice that any disk face of Gt is a Scharlemann cycle. 
Since Gt has 3i edges, it contains at least 2t disk faces. If these disk faces have 
the same color, then Gt has at least At edges, a contradiction. Thus Gt contains 
a black Scharlemann cycle and a white Scharlemann cycle, contradicting Lemma 

o □ 

Lemma 4.5. Gs ^ G(i/2, <, t), G{t/2 + 1, i, t - 2) or G{t/2 + 1, t - 1, < - 1). 

Proof. Since po ^ 0, Gs contains a positive edge, and not all the vertices of Gt are 
parallel. This implies pi < t ior i = 1,2 hy Lemma |^I3). By 3< ~ 2pQ +pi+p2 < 
2po + 2t,po > t/2. lipo = t/2, then Gs ^ G{t/2,t,t). Ifpo > t/2, then Gs contains 
an S'-cycle, and hence T is separating and t is even. Thus po — t/2 + 1, and then 
the conclusion follows immediately. □ 

Lemma 4.6. Gt cannot contain an S-cycle. 

Proof. Let a be an S'-cycle in Gt whose disk face is /. The edges of a form an 
essential cycle in S by Lemma [2.2r 3). Let H be the part of Vq between ui and 
U2 meeting df. Then shrinking H into its core in H U f gives a Mobius band B' 
whose boundary is an essential loop on S. The union of B' and an annulus between 
dB' and dS gives a Mobius band B properly embedded in M(/3) which meets Ka 
in one point. Let X = N{B) and let W = M{a) - IntX. Then the frontier Q of 
X is an incompressible annulus. If Q is boundary parallel, then M{q) has a single 
torus boundary, a contradiction. Hence Q is essential. Let Q — Q C] M, and let 
A ~ dVa n W. Then F = Q U ^ is a twice-punctured torus. 

Let B = B n M. If B is compressible in M, then let 6 he a compressing disk 
for B. Since dS is orientation-preserving on B, it bounds a disk in B or is parallel 
to dB. The former implies that M contains a properly embedded Mobius band, 
contradicting the hyperbolicity of M. The latter means that M(a) contains a 
projective plane, and so M{a) is reducible, contradicting Lemma [2. II Hence B is 
incompressible. Also, if B is boundary compressible, then Ka can be isotoped to 
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Figure 2. 



the core of B by using a boundary compressing disk. Then AI contains an essential 
annulus. Hence B is boundary incompressible. 

We construct another graph pair {Gb,G|?} from B and T in the usual way. 
There is no trivial loop in each graph. Note that Gb has a single vertex, and G|? 
consists of t vertices of degree three and 3t/2 edges. In fact, the double cover of Gb 
is a subgraph of the graph shown in Figure^ By an Euler characteristic calculation, 
contains a disk face D' . Let D ^ D' n W. Notice that dD is essential on F. 
For, dD runs on Q and A alternatively, and dD n Q consists of arcs as shown in 
Figure ^ Surgering F along D gives either an annulus or a disjoint union of an 
annulus and a torus, according as dD is non-separating or separating on F. In any 
case, the resulting surface is disjoint from Ka- Hence the annulus component is 
boundary parallel, and the torus component, if it exists, is inessential. Thus M{a) 
is bounded by at most two tori, a contradiction. □ 

Lemma 4.7. t = 2. 

Proof. Assume t > 2. There are three possibilities for Gs by Lemma [4. 51 

If Gs = G{t/2, t, t), then Gt has 2t positive edges by the parity rule. Hence Gj 
has at least t disk faces. Notice that such disk face is also a face of Gt, and so it is 
bounded by a Scharlemann cycle. Hence we may assume that such disk faces are 
all black by Lemma Also, such disk face has at least three sides by Lemma 
Thus there are at least 3t positive edges, a contradiction. 

If Gs = G(t/2 + 1, t, i — 2), then the same argument yields a contradiction, unless 
t = A. (Notice that po = t/2-\-l implies that T is separating and t is even by Lemma 
I2.2r 4').) Suppose i = 4 and Gs — G(3, 4, 2). Let Q be the family of 4 negative edges 
in Gs, and let a be the associated permutation to Q. That is, each edge of Q has 
label i at ui and at U2- If cr is the identity, then Gs contains two iS-cycles with 
disjoint label pairs, which contradicts Lemma [2.51 Hence a = (13)(24). In this 
case, Gt is uniquely determined. First, the edges of two ^-cycles with label pair 
{3, 4} form essential cycles. The edges of Q form two essential cycles by Lemma 
I2.2r il. By examining labels, two edges between vi and V2 turn out to be parallel. 
See Figure El 

Then Gt has a Scharlemann cycle of length three with face D. Thus M{a) 
is split into two pieces B and W along S. We may assume that D C B. Let 
H ^VaHB. Let X ^ N{S U H U D) C B. By the minimality of S, the annulus 
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Figure 3. 

c\{dX — S) is boundary parallel. Thus dB is a torus. Let D' be the white face as 
shown in Figure |21 Similarly, we can see that dW is a torus by using D' . Thus 
M(a) is bounded by a single torus, a contradiction. 

If Gs = G{t/2 + 1, t — 1, i — 1), then two families of loops at ui and U2 contain 
5'-cycles. Hence t is even. By examining labels, such S'-cycle is located at one 
end of each family. Then it is obvious that these two S'-cycles have distinct colors, 
contradicting Lemma □ 

By Lemma llTTI Gt has only two vertices. The reduced graph Gt is a subgraph of 
the graph shown in FigureOl (see [2 Lemma 5.2]). We say Gt = H'{qo, (71, (72, 93, 94), 
where Qi denotes the number of edges in the family of parallel edges. Note that 

H'{qo,qi,q2,q3,q4) ^ i?'(go, 93, 94, 91, 92) ^ ^'(go, 94, 93, 92, gi) 
= ^^'(90, 92, 91, 94,93)- 

Proposition 4.8. The two vertices oj Gs cannot he antiparallel. 

Proof. By Lemma Gs = G(l, 2, 2), G(2, 1, 1) or G(2, 2, 0). 

If Gs = G(l, 2, 2), then Gt = H'{2, 1, 1, 0, 0) or H'{2, 2, 0, 0, 0). Then Gt con- 
tains an S'-cycle, contradicting Lemma [4.61 If Gs = G(2, 1, 1), then Gs contains a 
black Scharlemann cycle and a white Scharlemann cycle, contradicting Lemma l2.4l 

Suppose Gs = G(2, 2,0). Then Gs contains two S-cycles pi and p2 of the 
same color. Let fi be its face for i = 1,2, and let A be the annulus part of dVp 
between vi and V2, meeting fi. Notice that 90 = 1 and (91 + 92, 93 + 94) = (3, 1), 
(2,2) or (4,0), up to equivalence. (3,1) is impossible by the parity rule. Thus 
Gt = i?'(l, 1, 1, 2, 0), il'(l, 2, 0, 2, 0), il'(l, 1, 1, 1, 1), or i7'(l, 2, 2, 0, 0). 

First, iJ'(l,l,l,2,0) contradicts the parity rule. If Gt = if'(l, 2, 0, 2, 0), dfi 
and 9/2 cannot be located onTUA simultaneously. Assume Gt = -ff'(l, 1, 1, 1, 1). 
Then there are two disjoint rectangles Ri and R2 in A split by dfi U 9/2 such that 
fi URi gives a Mobius band Bi. Thus we have two Mobius bands Bi and B2 whose 
boundaries are disjoint on T. Hence M{f3) contains a Klein bottle as a union of Bi, 
B2 and an annulus on T, meeting Kp once. This contradicts Theorem 12 .31 Finally, 
assume Gt — -ff'(l, 2, 2, 0, 0). Then Gt contains a 3-gon / and a bigon g. Let A' 
(resp. A") be the part of dVa between ui and U2 meeting df (resp. dg). Then df 
is a non-separating curve on the surface S U A' , so surgering S U A' along / gives 
rise to a boundary parallel annulus in M{a). Thus S is separating in M{a). On 
the other hand, surgering S U A" along g gives rise to a surface disjoint from Ka, 
which is an annulus or a disjoint union of an annulus and a torus, according as dg 
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is non-separating or separating on S U A" . As in the proof of Lemma [4. 61 M(a) is 
bounded by at most two tori, a contradiction. □ 

5. Generic case 

Finally, we consider the case where s > 3 and t > 2. Since all Scharlemann cycles 
of Gt have the same label pair by Lemma[^f3), we can assume that {1, 2} is the 
label pair, if they exist. Then these labels are S'-labels of Gt, and the vertices ui 
and U2 are referred to as the S -vertices of Gs- 

Lemma 5.1. Gt does not contain an x-face for a non-S-label x. 

Proof. This is Theorem 4.5 of [TT]. □ 

Lemma 5.2. Any vertex of Gs , except S-vertices, has at least 2t positive edge 
endpoints. 

Proof. Assume that Ui is not an S'-vertex. If it has at least t + 1 negative edge 
endpoints, then Gt has at least t + 1 positive i-edges. Let be the subgraph 
of Gt consisting of all vertices and all positive i-edges of Gt- Then an Euler 
characteristic calculation shows that Fj has a disk face, which is an z-face. This 
contradicts Lemma 15^1 □ 

Lemma 5.3. An S-vertex of Gs, if it exists, has at least t positive edge endpoints. 

Proof. Let ui be an S'-vertex. Suppose that ui has k negative edge endpoints. 
Then Gt has k positive 1-edges. Hence Gt has at least k ~ t 1-faces. Recall that 
each 1-face contains a Scharlemann cycle by [H]. Thus there are at least k — t 
Scharlemann cycles with label pair {1,2}. Then there are at least 2{k — t) positive 
1-edges, since all Scharlemann cycles have the same color. We have 2{k — t) < k, 
and so fc < 2t. Hence ui has at least t positive edge endpoints. □ 

Let us consider Gg, which consists of all vertices and all positive edges of Gs- 
Let A be a component of . If there is a disk D in S such that A C Int D, then 
A is said to have a disk support. Otherwise, there is an annulus A in S, which is 
called an annulus support, such that A C Int A. Clearly, the core of A is parallel to 
the core of S. Furthermore, if A has a support F, which is a disk or an annulus, 
such that F n Gg = A, then A is called an extremal component of Gg. Clearly, if 
there is no component of Gg with a disk support, then any component of Gg is an 
extremal one with an annulus support. 

Suppose that A is an extremal component with support F. A vertex u is a cut 
vertex if A — u has more components than A. We remark that A may have loops. 
Also, u is called an interior vertex if there is no arc ^ in _F connecting u to dF 
such that ^ n A = u. Otherwise, u is called a boundary vertex. Furthermore, an 
interior edge is an edge which cannot admit an arc ^ connecting a middle point x 
of the edge to dF such that £, D A = x. The others are boundary edges. When F 
is an annulus, a vertex u is called a pinched vertex if there is a spanning arc ^ of 
F such that fl A = u, and a pinched edge is defined similarly. In particular, both 
endpoints of a pinched edge are pinched vertices. Finally, u is said to be good if all 
positive edge endpoints at u are successive. Thus, if u is neither a cut vertex nor a 
pinched vertex, then it is good. 

A subgraph i? of A is called a disk block of Gg if B contains at most one cut 
vertex of A and there is a disk D in S such that D n Gt — B and dD n i? is either 
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Figure 4. 

empty or a single vertex. We remark that a disk block is connected and that a 
disk block cannot contain a loop which is essential in S, but it may contain a loop 
which is inessential in S. If B has an S'-vertex u, then u must appear as a boundary 
vertex of B, because the edges of a Scharlemann cycle in Gt do not lie in a disk in 
S by Lemma ESS). 

5.1. Case t = 2. To eliminate the case where t = 2, we prove three lemmas. Recall 
that any non-S'- vertex has at least 4 positive edge endpoints by Lemma 15.21 while 
any S'-vertex has at least two positive edge endpoints by Lemma 15.31 

Lemma 5.4. Any component of Gg has an annulus support, and hence is extremal. 

Proof. If Gg has a component with a disk support, then there is an extremal 
component A with a disk support. By Lemmas 15.21 and 15.31 it contains at least 
two vertices. Any vertex of A, except a cut vertex, is good, and has at least 4 
successive positive edge endpoints by Lemma [5.21 Hence A has a black face and a 
white face, which contradicts Lemma [2.41 because any disk face of Gg is bounded 
by a Scharlemann cycle. 

Therefore we have shown that any component of has an annulus support. 
Also, this implies that any component is extremal. □ 

Lemma 5.5. Gj has at most two disk blocks, each of which consists of two vertices 
and a pair of parallel edges. In particular, a non-cut vertex is an S -vertex. 

Proof. Let S be a disk block. If B has an interior edge, then there is a black face 
and a white face, contradicting Lemma [2.41 Hence B has no interior edge. Thus 
B is either a single edge or a cycle. However, the former is impossible by Lemmas 
15.21 and Is. 31 Hence i? is a cycle. If the length of B is more than two, then there is 
a non-cut vertex, which is not an S'-vertex, contradicting Lemma |5. 21 Hence B is 
length two, and Lemma l5 . 21 implies that a non-cut vertex must be an S- vertex. 
Since Gs has at most two S-vertices, there are at most two disk blocks. □ 

Lemma 5.6. Any component of G^ containing a non-S -vertex is a cycle of bigons. 

Proof. Let A be a component containing a non-S- vertex u. Recall that every face 
of A is a disk bounded by a Scharlemann cycle. Hence A has no interior vertex. 

First, assume that A has no cut vertex. Recall that any non-S-vertex has at least 
4 positive edge endpoints. Also, A has at most one S-vertex. If a non-S-vertex is 
not pinched, then A has a black face and a white face. Hence any non-S-vertex is 
pinched, and has degree 4. Thus A is either a cycle of bigons, or a cycle of bigon 
added one bivalent vertex, which is an S-vertex. See Figure^ 

Suppose that A contains a bivalent S-vertex ui, say. Then the configuration of 
Gs near m looks hke Figure |S1 Notice that ui has 4 negative edges, so Gt has at 
least two 1-faces, which must be bigons bounded by S-cycles. Thus Gt contains 
two S-cycles. Let D be the disk face as shown there. 

Since Gs has an S-cycle, T is separating in M{(3), and so dVp is divided into two 
annuh Ai, A2, where Ai meets dD. Let Ti = T U Ai and T2 = T U A2. Since dD 
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is non-separating on Ti, surgering Ti along D gives a torus disjoint from Kp. On 
the other hand, surger T2 along the face bounded by an S'-cycle, which has distinct 
color from D. This gives a torus disjoint from Kp. Thus M{(3) is bounded by at 
most two tori, a contradiction. Hence we can conclude that any component of Gg 
containing a non-S'-vertex is a cycle of bigon, possibly of length one. 

Next, assume that A has a cut vertex. By Lemma 15.51 there are only two 
possibilities for A as shown in Figure |S1 However, we can still choose a disk face D 
as in Figure O Thus a similar argument leads to a contradiction. □ 

Proposition 5.7. t ^2. 

Proof. By Lemma 15.61 any component of containing a non-S'-vertex is a cycle 
of bigons. All bigons have the same color by Lemma 12.41 and hence any non-S'- 
vertex is incident to exactly two adjacent negative edges. This implies that each 
non-S-label appears once at each vertex of Gt among positive edge endpoints. 

Suppose that Gt has no Scharlemann cycle. Then every label appears once 
at each vertex among positive edge endpoints. Also, two edges of the bigons be- 
long to the same pair of families of mutually parallel negative edges in Gt by 
[3 Lemma 5.2]. (Otherwise, M{(3) would contain a Klein bottle meeting Kp 
once.) Hence Gt has only two families of s mutually parallel negative edges. Thus 
Gt ^ H'{s/2, s, s, 0, 0) or H'{s/2, s, 0, s, 0). 

If Gt has a Scharlemann cycle, then each vertex of Gt has at least s + 2 positive 
edge endpoints, and so just s/2 -I- 1 loops by Lemma [2.6^ two of which form an 
S-cycle. Then we see that Gt = H'{s/2 + l, s,s-2, 0, 0) or H'{s/2 + l, s-2, 0, s, 0). 

We consider these four cases. 

Case (A): Assume Gt = H'{s/2,s,s,0,0). We can assume the labels in Gt as in 
FigurelZfi). Let Qi and Q2 be the families of mutually parallel negative edges with 
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qi{— s) and 92 (= s) edges, respectively. Let a be the associated permutation to 
Qi such that an edge of Qi has label x at vi and label a{x) at V2- Clearly, Q2 also 
associates to the same permutation a. Since the edges of Qi and Q2 form cycles of 
bigons in Gs, is the identity. Therefore a{x) = x or (t{x) ~ x + s/2. 

Assume that a is the identity. Then Gs consists of s/2 copies of a graph iso- 
morphic to G(2,2,0) or G'(2,l,l). Let D be a 3-gon in Gt- Notice that D is 
one-cornered. Using D, one can see that S is separating in M{a) and the side of 
S containing D is bounded by a torus. Also, take a bigon D' among the edges of 
Qi, lying on the opposite side. Moreover, we can choose D' so that its edges bound 
an annulus in S disjoint from the vertices of Gs, as an innermost one. Let D' be 
bounded by an a;-edge and a (a; -I- l)-edge, and let A be the annulus in dVa between 
Ux and Ux+i- Then surgering {S — Int [u^ U Ux+i)) U A along D' gives either an 
annulus, or a disjoint union of an annulus and a torus. In any case, the annulus 
component meets Ka fewer than S, and the torus component is disjoint from Ka. 
Hence the annulus component is boundary parallel and the torus component is 
inessential. Thus M (a) is bounded by at most two tori. 

Next, assume that <t{x) = x + s/2. Then we see that two {l,s}-loops in Gt 
bound a bigon face E in Gs- But dE runs like Figure |SJi), and so M{(3) contains 
a Klein bottle meeting Kfj once, obtained from EU H \J Ahy shrinking H radially 
into its core, where H is the 1-handle part of Vp meeting E and A is the annular 
region on T between the two {1, s}-loops. This contradicts Theorem 12. 31 
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(i) (ii) 

Figure 9. 

Case (B): Assume Gt — H'{s/2, s, 0, s, 0). We can assume that the labels in Gt 
are as in FigureE^ii). Similarly, we can see that two families Qi and Q2 of mutually 
parallel negative edges associate to the same permutation a, and cr^ is the identity. 

If a is the identity, then take two {1, s}-loops in Gt- They bound a bigon E in 
Gs, and dE runs like Figure |Sfii). But consider any S'-cycle in Gs- It has one edge 
in each of Qi and Q2, but we cannot connect them on cJVg. 

When a{x) = x + s/2, the same argument as in Case (A) gives a contradiction. 

Case (C): Assume Gt = H'{s/2 + l,s,s - 2,0,0). The labels in Gt can be 
assumed as in Figure ^i) . But this implies that the component of Gg containing 
U3 is not a cycle of bigons, contradicting Lemma l5.()l 

Case (D): Assume Gt = H'{s/2 + l,s - 2,0, s,0). Then the labels in Gt can 
be assumed as in Figure |5fii). Two {3, s}-loops in Gt bound a bigon in Gs- Then 
the same argument as in Case (B) leads to a contradiction. □ 

5.2. Cases t > 5 or t — 3. In this subsection, we eliminate two cases where t > 5 
and t = 3. When t = 3, Gs has no Scharlemann cycle by Lemma|^j4), and so no 
S'-label. If i > 5, then Gs has a non-S-label by Lemma [2. 7f 21 

Lemma 5.8. Gg has no disk block. 

Proof. Let S be a disk block of Gg. It has at most one cut vertex of Gg and at 
most one S*- vertex among boundary vertices. Let Vi, Vb, Vc, Vs be the number of 
interior, boundary, cut and S'-vertices, respectively. Here a cut vertex means a cut 
vertex of Gj. Then 14,14 < 1. Possibly, an S'-vertex is a cut vertex. In this case, 
we set Vs — Q and Vc — I. 

Let 2: be a non-S'-label. Any interior vertex is incident to three positive x-edges, 
any boundary vertex, except a cut vertex and an S'-vertex, is incident to at least two 
such edges by Lemma 15.21 and an S'-vertex is incident to at least one such edge by 
Lemma|^21 Consider the subgraph of B consisting of all vertices and all x-edges 
of B. We remark that B^ may be disconnected, and may have many cut vertices. 
Let V, E, F be the number of vertices, edges, disk faces of B^, respectively, as a 
graph in a disk. Then V = Vi + Vb and F > 1 — V + E. By counting x-edges, we 
have 

(5.1) E>3V + 2(Vfc -Vc- Vs) + Vs = 3V-Vb- 2Vc - Vs. 
Since each disk face of B^ has at least 4 sides by Lemma [2.81 

(5.2) 2E>AF + Vi > 4(1 - y + S) + 
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where is the number of boundary vertices of B^. (Notice > V;,.) These give 
W -Vb-2Vc~V, <2V -2- Vb/2. Equivalently, V ~ Vb/2 + 2<2Vc + Vs. Hence 
Vc = Vs = I and V = Vb — 2. This imphes that i? is a family of at least t parallel 
positive edges joining two vertices, which contradicts Lemma l2.5f 2). □ 

Lemma 5.9. Any component of Gg has an annulus support, and is extremal. 

Proof. If Gg has a component with a disk support, then there is an extremal one A 
with a disk support. Hence A contains a disk block, contradicting Lemma [5.81 □ 

Proposition 5.10. t ~ A. 

Proof. Choose an outermost component A of Gg . There is an annulus A in 5 such 
that A C Int A, An — A and A contains one component of dS. After capping 
off that component of dS with a disk, we regard A as lying in a disk. In this view 
point, we consider its interior and boundary vertices. Let Vi, Vb, Vs be the number 
of interior, boundary, and S'-vertices of A, respectively. Remark that A has a disk 
face / containing the disk capped off in its interior, where / may be a monogon. 
Also, A may have an 5'-vertex, and a cut vertex (of A) among boundary vertices. 
But any boundary vertex is good by Lemma 15.81 

Let X be a non-S'-label. Consider a subgraph A^ of A consisting of all vertices 
and all x-edges of A, as a graph in a disk. We remark that A^ may be disconnected. 
Let V, E, F be the number of vertices, edges, disk faces of A^. Then F > 1 — V + E 
and V — Vi + Vb- Each interior vertex of A is incident to three positive x-edges, 
each boundary vertex is incident to at least two such edges, and an S*- vertex is 
incident to at least one such edge. Hence we have 

(5.3) E>3V + 2{Vb - Vs) + Vs^3V-Vb~ V^. 

Also, since each disk face of A^, possibly except one, has at least 4 sides, 

(5.4) 2^; > 4(i^ - 1) + 1 + Vb' >'i{E^V) + l + Vb, 

where V^ is the number of boundary vertices of A^ itself. These give 3V — Vb — Vg < 
E <2V - Vb/2 - 1/2, equivalently V + Vb/2<Vs- 1/2. Then V^^ = 1, K: = and 
Vb — 1. This means that A is an 5*- vertex with at least t/2 parallel loops. 

Choose another outermost component A' of Gg near the other component of 
dS. The same argument shows that A' consists of an S'- vertex and at least t/2 
parallel loops. Since two S'-vertices are connected with the edges of Scharlemann 
cycles, GJ cannot have other components than A and A'. But this means s = 2, a 
contradiction. □ 

5.3. Case t = A. Again, we can show that Gj has no disk block as in Lemma [5. 81 
but it needs another argument. 

Lemma 5.11. Gj has no disk block. 

Proof. Let B he a. disk block. We use the same notation as in the proof of Lemma 
15.81 By Lemma r2.7f l). we can choose a label x which is not a label of an S'-cycle. 
Then H5.1|l holds. Since each disk face of i?^ has at least three sides, ()5.2() changes to 
2E > 3F + V^ > 3{1-V + E) + Vb. These give SF-Vb- 2 V^-^^ <E< 3^-3-14, 
equivalently, 2Vc + Vs > 3. Hence Vc = Vs = I, and all inequalities above are 
equalities. So, E ^ 3V ~ 3 - Vb, F ^ 2V - Vb - 2 = 2V + Vb - 2 > and each disk 



16 



SANGYOP LEE AND MASAKAZU TERAGAITO 




Figure 10. 



face of is 3-sided. If = 0, then V = Vb ~ 2 and hence i? is a family of at least 
t mutually parallel edges, contradicting Lemma [2. Sf 2). Thus F > 0. 

We may assume that x = A without loss of generality. Figure ^1 lists all possible 
3-sided faces of B^, where all edges of Gs are indicated. 

Extended Scharlemann cycles are impossible. The last four configurations can 
be eliminated in the same way. For example, it contains a black S'-cycle and two 
two-cornered white faces, a bigon and a 3-gon adjacent to the S'-cycle. These white 
faces are homologically independent. Hence M{(3) is bounded by at most two tori. 
Thus only the first and second configurations are possible, and they cannot occur 
simultaneously by Lemma 12.41 Hence we may assume that all faces of B^ are 
bounded by black Scharlemann cycles with label pair {3,4}. Of course, this is 
impossible if > 1. But if F = 1, then V, = Vb = I or V = = In the 
former, B^ has a vertex of degree one, which contradicts Lemma \2.b{ 2). In the 
latter, B'-^ is a cycle of length three, and so the vertex other than the cut vertex 
and the S*- vertex is incident to at least t parallel positive edges in _B, contradicting 
Lemma [2. 5f 2^ again. □ 

Hence Lemma FS . 91 holds again. 
Proposition 5.12. t ^ A. 

Proof. Assume t — A. We use the same notation as in the proof of Proposition 
15.101 Let x be a label of Gs which is not a label of an S'-cycle. Then we have 
(|5.3() . Since each disk face of A"^, possibly except one, has at least three sides, (|5.4|) 
changes to 2E > 2,{F - I) + 1 + > 2,{E - V) + I + Vb, where denotes the 
number of boundary vertices of A^. These give iV — VJ, — < E < 3V — Vb — 1. 
Hence Vg — 1 and all inequalities above are equalities, and then E = 3V — 14 — 1, 
F = 2V -Vb = 2V^ + Vb, and each disk face of A^ is 3-sided. 

li F — 2, then V — Vb — 2 and E — 3. Then A has two vertices, one of which 
is a pinched vertex and the other is an S- vertex. By examining the labels around 
the vertices, we can see that A contains two S-cycles with disjoint label pairs. This 
contradicts Lemma f2.5f 1). If F > 2, then the same argument as in the proof of 
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Lemma [5. Ill is applicable. Thus F = 1. Then V — Vt — I and so A consists of an 
^-vertex and parallel loops. 

Similarly, another outermost component of Gg near the other component of dS 
consists of an 5- vertex with parallel loops. Then s — 2 as in the proof of Proposition 
15.101 a contradiction. □ 

6. Klein bottle 

In the rest of paper, we prove Theorem 12. 31 Suppose that M{(3) contains a Klein 
bottle P which meets in p (< t/2) points, and that p is minimal among all 
Klein bottles in M{(3). Then P meets Vg in a disjoint union of meridian disks 
wi, W2, . . . , Wp numbered successively along Vp. Let P ^ P C\ M, and let iV be a 
thin neighborhood of P. 

Lemma 6.1. P is incompressible and boundary incompressible. 

Proof. See Lemma 2.1]. □ 

Thus we can assume that no circle component of S* H P bounds a disk in S or 
P. From the arc components of 5 fl P, we have a graph pair in the usual way. By 
abuse of notation, we denote the pair by {Gs, Gp} in the rest of paper. Since P is 
non-orientable, we cannot give a sign to a vertex of Gp. However, there is a way to 
give a sign to an edge of Gp (see llOj). Then the parity rule survives without any 
change. Remark that a positive edge of Gs can be an level edge. It corresponds to 
an orientation-reversing loop on P. Also, there are no two edges which are parallel 
in both graphs 2, Lemma 2.1]. 

If p > 2, a triple {ei, 62, 63} of mutually parallel positive edges in G5 is called a 
generalized S-cycle if 62 is a level edge with label i, and ei and 63 have label pair 
{i — l,i + 1} at their endpoints. 

Lemma 6.2. If p > 2, then Gs satisfies the following. 

(1) There is no Scharlemann cycle. 

(2) If p > -i, then there is no generalized S-cycle. 

(3) At most two labels can be labels of positive level edges. 

(4) Any family of parallel positive edges contains at most p/2 + 1 edges. 

(5) Any family of parallel negative edges contains at most p edges. 

Proof. (1) See Lemma 3.2]. (The argument works for a Scharlemann cycle 
with any length.) (2) is ^1 Lemma 3.3]. (3) follows from the facts that a positive 
level edge in Gs corresponds to an orientation-reversing loop in P and that a Klein 
bottle contains at most two disjoint Mobius bands. 

(4) Let Q be the family of mutually parallel positive edges in G5. Let \Q\ denote 
the number of edges in Q. Suppose \Q\ > p/2 + 1. 

Assume p = 2. If an edge in Q is level, then all edges are level. Since any two 
level edges with the same label are parallel in Gp, there would be two edges which 
are parallel in both graphs, a contradiction. If no edge in Q is level, then Q contains 
an ^-cycle, contradicting (1). 

Assume p > 2. Then Q would contain an S'-cycle or a generalized S-cycle, a 
contradiction. 

(5) Let ei, 62, ■ . . T Cp, e'l be mutually parallel negative edges in Gs, numbered 
successively. We may assume that Ci has label i at one vertex for i = 1, 2, . . . ,p, so 
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e!^ has label 1 at the same vertex. If has label a(i) at the other end, we have the 
associated permutation a. According to the orbits of cr, the edges ei form essential 
orientation-preserving cycles on P by H. Lemma 2.3]. Let L be the cycle through 
vertex wx. Then e!^ is not parallel to e\. However then a new cycle (L — ei) U e\ is 
inessential on P, a contradiction. (This is essentially the same as the proof of |2 
Lemma 4.2].) □ 

Lemma 6.3. Letp > 3. //a; is not a label of a positive level edge in Gs, then any 
x-face in Gs has at least 4 sides. 

Proof. First, there is no two-sided x-face, since it contains an ^-cycle or a general- 
ized S'-cycle. Let D be a 3-sided x-face, and let F = Gs riD. If F does not contain 
a level edge, then there is a Scharlemann cycle by (S], contradicting Lemma IF^ l). 
Hence F contains a level edge. Notice that the faces of F consist of a single 3-gon 
/ and bigons. Since F cannot contain a generalized S'-cycle, any level edge appears 
in the 3-gon /. There are two cases. 

(1) Only one label is a label of positive level edges in F. 

Then, in fact, F contains only one level edge e. We may assume that it has label 
1. Clearly, the bigon g adjacent to e has two corners (1,2) and (p, 1). Moreover, 
the 3-gon / is also two-corned. That is, it has only (1, 2)-corner and (p, l)-corner 
Claim 3.7] (or see dH). 

Let H be the part of V/s between Wp and wi, containing W2. Let X = N{P U 
H L) f L) g). Then dX is a torus intersecting fewer than t times. Hence it is 
boundary parallel in M{f}) or compressible. Thus M{(3) is bounded by at most one 
torus, a contradiction. 

(2) Two labels are labels of positive level edges in F. 

We may assume that the 3-gon / contains a level edge ei with label 1 and a level 
edge 62 with label 2. Let gi be the bigon adjacent to /, sharing Ci for i = 1, 2. Let H 
be the part of between Wp and w^, containing wi. Construct N{P\JHlJfUgiL)g2) 
as above. Then a similar argument to (1) implies a contradiction. □ 

Lemma 6.4. s ^ 1. 

Proof. Assume s — 1. Notice that p is even, since the vertex of Gs has degree 3p. 
There are 3p/2 parallel loops in Gs, but this contradicts Lemma [6.2f 4l because 
5p/2>p/2 + l. □ 

Lemma 6.5. p 1. 

Proof. Assume p = 1. By an Euler characteristic calculation, Gs has a disk face 
D. Let X — N UVp. Then dX is a genus two closed surface disjoint from Kp. Let 
D' = D — IntX. Surger dX along D'. The resulting surface is either a torus or a 
disjoint union of two tori, according as dD' is non-separating or separating on dX . 
Thus M (/3) is bounded by at most two tori, a contradiction. □ 

Lemma 6.6. s > 3. 

Proof. By Lemmas 16.41 and 16 . 51 s > 2 and p > 2. Suppose s = 2. Then we can use 
the same notation Gs — G{po,pi,p2) as in Section^ 

First assume p = 2. Since Gs cannot contain an S'-cycle, po < 1. By Lemma 
0;4) and (5), < 2 for i = 1,2. Thus Gs = G(l,2,2), and there are two 
bigons and two 3-gons. Take a bigon Di and a 3-gon D2. Let X ~ NLiVp, and 
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D'l — Di — IntX. Then dX is a genus three closed surface, on which dD[ and 
are homologically independent. Thus M{[3) is bounded by at most one torus, a 
contradiction. 

Next, assume p > 3. By Lemma [6. 2f 4'). po < p/S + 1, but if the equahty holds, 
there is an S'-cycle. Hence pa < [p + l)/2. 

If the two vertices of Gs are parallel, then pi < p/2 + 1 for i = 1, 2. So 3p < 
2 ■ (p + l)/2 + 2{p/2 + 1) = 2p + 3, giving p < 3. When p = 3, we have p^ < 2, 
giving 3p < 2 • (p + l)/2 + 2 • (p + l)/2 = 2p + 2. This is a contradiction. 

Therefore the two vertices of Gs are antiparallel. By Lemma ft). 2f 5). Pi < p for 
i = 1,2. So 3p — 2po + pi + P2 < 2po + 2p, giving po > p/2. Hence po = p/2 if 
p is even, and Po — {p + l)/2 if p is odd. This implies that Gs ^ G{p/2,p,p) if 
p is even, and Gs — G{{p + l)/2, p,p — 1) Hp is odd. For both cases, the same 
argument as the case Gs = G{t/2, t, t) in the proof of Lemma [4 . 71 works . □ 

Lemma 6.7. Any vertex of Gs, except S -vertices, has at least 2p positive edge 
endpoints. An S-vertex, if it exists, has at least p positive edge endpoints. 

Proof. Lemma 15. II holds again. Hence the proofs of Lemmas 15.21 and l5.3l work. □ 
Proposition 6.8. p > 3 is impossible. 

Proof. Using Lemma 16.31 instead of Lemma 12.81 the proof of Lemma 15.81 works. 
Hence does not contain a disk block. Then the proofs of Lemma 15.91 and 
Proposition 15 . 1 01 are applicable. □ 

7. A SPECIAL case: p = 2 

Finally, we eliminate the situation where s > 3 and p — 2. Recall that any vertex 
of Gs, except S*- vertices, has at least four positive edge endpoints, and that any 
S'- vertex, if it exists, has at least two positive edge endpoints by Lemma 16.71 

Let W = cl{M{/3) — N). We say that is a black region, and is a white region. 
Let T = dN — Int V^. As usual, S and T give a labelled graph pair {G'g, Gt}- In 
fact, Gt is a double cover of Gp. The disk faces of G'g are divided into black and 
white faces as usual. Thus any black bigon of G'g corresponds to an edge of Gs- 

Consider a genus three surface R ~ d{N U V"^), which is disjoint from Kp. 

Lemma 7.1. For any two white disk faces of G'g , their boundaries are parallel in 
R. In particular, all white disk faces of GJ have the same number of sides, and 
GJ cannot contain two adjacent 3-gons. 

Proof. Suppose that G'^ contains two white disk faces whose boundaries are not 
parallel in R. Surgering R along them gives a torus or a disjoint union of two tori. 
Since the surface is disjoint from AT^, M{f3) is bounded by at most two tori, a 
contradiction. 

Let / and g be adjacent 3-gons in Gg. Consider two white faces /' and g' of 
G'^ corresponding to / and g, respectively. Then Of and dg' are not parallel on 
R. □ 

Lemma 7.2. At any vertex ofGs, there are no consecutive pairs of parallel positive 
edges. 

Proof. Otherwise, there are two consecutive bigons. However, it is easy to see that 
the corresponding white bigons have non-parallel boundaries on R. This contradicts 
Lemma mi (See also ^3 Lemma 6.3].) □ 
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We divide the argument into two cases. 

Case (A) : G J contains a bigon. Then aU disk faces of are bigons by Lemma 

o 

Lemma 7.3. has at most two disk blocks. Any disk block consists of two 
vertices, one of which is an S -vertex, and a pair of parallel edges. 

Proof. Let B he a. disk block. Since aU faces of B are disks, they are bigons. Thus 
B has only two vertices. By Lemma IV. 21 one vertex is an ^-vertex. Also, the other 
is a cut vertex of Gg . 

Since Gs has at most two 5- vertices, there are at most two disk blocks in Gj . □ 

Lemma 7.4. Any component of Gj has an annulus support, and is extremal. 

Proof. If there is a component with a disk support, then there is an extremal one 
A with a disk support. Notice that all faces of A are disk, and hence bigons. Thus 
there are two consecutive bigons at a non-S'-vertex, which is not a cut vertex of A. 
This contradicts Lemma [7?^ □ 

Lemma 7.5. Let A be an outermost component of Gg . Then A consists of two ver- 
tices together with a loop at one vertex and a pair of parallel level edges connecting 
two vertices. Moreover, one vertex is an S-vertex. 

Proof. By Lemma 17.21 A has no interior vertex. If A has no disk block, then it is a 
cycle of bigons, contradicting Lemma [7. 21 (If the cycle is length one, then there is 
an S'-cycle.) Also, any boundary vertex is incident to a disk block. Since there is 
only one disk block incident to A, we have the conclusion. □ 

Lemma 7.6. Case (A) is impossible. 

Proof. By Lemmas 17.41 and |7.5I Gj has two components Ai and A2, each of which 
satisfies the conclusion of Lemma l7.5l We may assume that A^ contains an S*- vertex 
Ui for i ^ 1,2. Notice that ui and U2 are joined by the edges of a Scharlemann cycle 
in Gt, which do not lie on a disk in S by Lemma |^J3). Hence Gg consists of Ai 
and A2, so s = 4. Since ui is incident to four negative edges, Gp contains at least 
two 1-faces by Euler characteristic calculation. Each 1-face contains a Scharlemann 
cycle. Thus Gp has at least two Scharlemann cycles, so the 4 negative edges at 
ui are the edges of Scharlemann cycles in Gp. This is similar for U2. Then the 
non-5-vertex of Ai cannot be incident to a negative edge, a contradiction. □ 

Case (B): Any disk face of Gg has at least three sides. 

Lemma 7.7. Gj has no disk block. 

Proof. Let i? be a disk block. It has at most one cut vertex and at most one 5- 
vertex among boundary vertices. Let V, E, F be the number of vertices, edges, 
faces of B, respectively. Let Vi, Vb, Vc, Vs be the number of interior, boundary, cut, 
and 5- vertices of B, respectively. Then V — Vi + Vb and Vc,Vs < 1. (If an S*- vertex 
is a cut vertex, then set Vc = 1 and Vs = 0.) 

Any interior vertex has degree 6, any boundary vertex, except a cut vertex and 
an S*- vertex, has degree at least 4, and a cut vertex or an 5- vertex has degree at least 
two. By counting degree, 2E > 6V+A{Vb-Vc-Vs)+2Vc+2Vs 6V-2Vb-2Vc-2Vs. 
Since each face of B has at least three sides, 2^; > 3F + VJ, = 3(1 - ^ + + Vb. 
Then W -Vb ~Vc -V^ < W ~ 3 ~ Vb, and hence Vc + > 3, a contradiction. □ 
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Lemma 7.8. Case (B) is impossible. 

Proof. By Lemma |7.7I any component of Gg has an annulus support, and is ex- 
tremal. Let A be an outermost component. After capping off the component of dS 
near A, we regard A as lying in a disk. In this view points, we consider its interior 
vertices and boundary vertices. Let V , E, F be the number of vertices, edges, and 
disk faces of A, respectively. Let Vi, Vb, Vs be the number of interior, boundary, and 
S'-vertices of A. Here A may have a monogon, which includes the disk capped off. 
As before, 2E > 6Vi + AiVb - Vs) + 2Vs = 6V-2Vb-2Vs. Since each disk face of A, 
except at most one, has at least three sides, 2E > 3(F— 1)-|-1-|-Vh — 3E—3V+1+Vb. 
Then W - Vb - Vs < 3^ - Vt - 1, equivalently, Vs > 1. Thus Vs ^ 1 and aU in- 
equalities above are equalities. So, each disk face of A, except one monogon, has 
three sides. Since A has an S'-vertex, S is separating in M{a) and has exactly 
two components, A and A', where A' is another outermost component. 

IfF = 1 — V + E = 2V — Vb > 2, then A contains two adjacent 3-gons, con- 
tradicting Lemma [7.11 If F = 1, then V = Vb — Vs — I and E = 1. Hence A is 
an S'-vertex with a loop. Similarly, A' has the same form. But this means s = 2, 
a contradiction. If F = 2, then V = Vb = 2 and E = 3. Then A consists of one 
pinched vertex and one bivalent S'-vertex. Again, A' has the same form. Since ui 
is incident to four negative edges, Gp contains at least two Scharlemann cycle as in 
the proof of Lemma l7.6l Then any pinched vertex cannot be incident to a negative 
edge, a contradiction. □ 
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